Integrating State Constraints and Obligations in Situation Calculus

نویسندگان

  • Robert Demolombe
  • Maria del Pilar Pozos Parra
چکیده

The ramification problem concerns the characterisation of indirect effects of actions. This problem arises when a theory of action is integrated with a set of state constraints. So integrating state constraints to a solution of the frame problem must deal with the ramification problem. In the situation calculus a general solution to both the frame and ramification problems has been proposed. This solution includes the indirect effects of actions in the successor state axioms. On the other hand, in the situation calculus, the notion of belief fluents has been introduced in order to distinguish between facts that hold in a situation and facts that are believed to hold in a situation. So apart from the traditional frame and ramification problems, a belief counterpart of these problems is considered. The successor belief state axioms were proposed to address the belief frame problem. Inspired in the mentioned approaches, we propose a general solution to the belief frame and ramification problems. We consider two sorts of constraints: the believed state constraints relating to physical laws and the believed mental constraints relating to social laws. Constraints imposed by social laws are well know in literature as obligations. Automated reasoning based on the proposal could easily be implemented in Prolog.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

resenting Aetio

In this paper we examine an important set of representation issues which have not been addressed by the model-based diagnosis community. In particular, we examine the problem of integrating a model-based diagnosis system description, SD, with a theory of action to parsimoniously represent the effect of actions on a system and the effects of system state on performing actions in the world. We em...

متن کامل

The Chisholm Paradox and the Situation Calculus

Deontic logic is appropriate to model a wide variety of legal arguments, however this logic suffers form certain paradoxes of which the so-called Chisholm is one of the most notorious. We propose a formalisation of the Chisholm set in the framework of the situation calculus. We utilise this alternative to modal logic for formalising the obligations of the agent and avoiding the Chisholm paradox...

متن کامل

Integrating actions and state constraints: A closed-form solution to the ramification problem (sometimes)

Our general concern is with how to integrate a representation of action into an existing set of state constraints. As has been observed in the literature, state constraints implicitly define indirect effects of actions as well as indirectly imposing further preconditions on the performance of actions. Thus, any representation scheme we propose must address the ramification and qualification pro...

متن کامل

Reasoning about State Constraints in the Situation Calculus

In dynamic systems, state constraints are formulas that hold in every reachable state. It has been shown that state constraints can be used to greatly reduce the planning search space. They are also useful in program verification. In this paper, we propose a sound but incomplete method for automatic verification and discovery of ∀∗∃∗ state constraints for a class of action theories that include...

متن کامل

Representing Actions and State Constraints in Model-Based Diagnosis

In this paper we examine an important set of representation issues which have not been addressed by the model-based diagnosis community. In particular, we examine the problem of integrating a model-based diagnosissystem description, , with a theory of action to parsimoniously represent the effect of actions on a system and the effects of system state on performing actions in the world. We emplo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2006